/**
 * https://leetcode-cn.com/problems/valid-palindrome/
 * 验证回文字符串
 * @param s 
 */
const isPalindrome = (s: string): boolean => {
    // 去掉除了字母之外的其他
    const reg = /[^a-zA-Z0-9]+/g;

    // 去掉其他负号和转为小写
    s = s.replace(reg, '').toLowerCase();

    let start = 0,
        end = s.length - 1;

    // 从后往前比较
    while (start < end) {
        // 只要有一项不符合, 就返回false
        // console.log(s[start], s[end], s[start] === s[end])
        if (s[start] !== s[end]) return false
        start++;
        end--;
    }

    return true
};

isPalindrome("0P");